Utilisation des treillis de Galois pour la caractérisation d’ensembles d’images Characterization of Image Sets : The Galois Lattice Approach
نویسندگان
چکیده
This paper presents a new method for supervised image classification. To each image set is attached a landmark with the aim to characterize and to distinguish it from each others. The different properties, deduced from image primitives and their relationships with the sets of images are structured and organized into a hierarchy thanks to an original method relying on a mathematical formalism called Galois (or Concept) Lattices. Such lattices allow us to select properties as landmarks of specific classes. This approach belongs to the mobile robotic field and topological localization in a structured environment, for which each set of images is issued from one place that must be characterized. This paper exposes this original process and results after experimentation.
منابع مشابه
A partition - based approach towards constructingGalois ( concept )
Galois lattices and formal concept analysis of binary relations have proved useful in the resolution of many problems of theoretical or practical interest. Recent studies of practical applications in data mining and software engineering have put the emphasis on the need for both eecient and exible algorithms to construct the lattice. Our paper presents a novel approach for lattice construction ...
متن کاملBrowsing Clusters of Similar Images
Querying image databases with similarity searches and relevance feedback has been largely investigated in the literature. In contrast, browsing has not been as much studied. We propose a browsing technique based on clustering and Galois’ (concept) lattices. The former technique help to avoid the high cost incurred by Galois’ lattices alone. The result is a kind of hypertext of images that combi...
متن کاملTreillis de Galois Alpha
Résumé : Dans beaucoup d’applications il est utile de représenter une grande quantité de données en les regroupant en une hiérarchie de classes décrites à un niveau d’abstraction adéquat. La représentation générique que nous utilisons ici est un treillis de Galois, i.e. un treillis correspondant au partitionnement des termes d’un langage de représentation en classes d’équivalence relativement à...
متن کاملEmpreintes conceptuelles et spatiales pour la caractérisation des réseaux sociaux
Résumé. Cet article propose une méthode reposant sur l’utilisation de l’Analyse Formelle de Concepts et des treillis de Galois pour l’analyse de systèmes complexes. Des statistiques reposant sur ces treillis permettent de calculer la distribution conceptuelle des objets classifiés par le treillis. L’expérimentation sur des échantillons de trois réseaux sociaux en ligne illustre l’utilisation de...
متن کاملStructures latticielles, correspondances de Galois contraintes et classification symbolique
This thesis is in the field of the latticial analysis of data in the situation, very general, whereobjects of various nature are described by variables of various types ; one makes simply theassumption (realistic) according to which each variable takes his values in a lattice. The problemsof processing of such data (extraction of knowledge) often amount seeking to obtain Moore<l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992